Ate pairing for y2=x5-αx in characteristic five
نویسندگان
چکیده
Recently, the authors proposed a method for computing the Tate pairing using a distortion map for y2 = x5 − αx (α = ±2) over finite fields of characteristic five. In this paper, we show the Ate pairing, an invariant of the Tate pairing, can be applied to this curve. This leads to about 50% computational cost-saving over the Tate pairing.
منابع مشابه
Tate pairing for y2=x5-αx in Characteristic Five
In this paper, for the genus-2 hyperelliptic curve y2 = x5 − αx (α = ±2) defined over finite fields of characteristic five, we construct a distortion map explicitly, and show the map indeed gives an input for which the value of the Tate pairing is not trivial. Next we describe a computation of the Tate pairing by using the proposed distortion map. Furthermore, we also see that this type of curv...
متن کاملThe Class of Series – Parallel Graphs. Part I
We adopt the following rules: n is a natural number and x1, x2, x3, x4, x5, y1, y2, y3 are sets. Let x1, x2, x3, x4, x5 be sets. We say that x1, x2, x3, x4, x5 are mutually different if and only if: (Def. 1) x1 6= x2 and x1 6= x3 and x1 6= x4 and x1 6= x5 and x2 6= x3 and x2 6= x4 and x2 6= x5 and x3 6= x4 and x3 6= x5 and x4 6= x5. Next we state several propositions: (1) If x1, x2, x3, x4, x5 ...
متن کاملExamples of Torsion Points on Genus Two Curves
We describe a method that sometimes determines all the torsion points lying on a curve of genus two defined over a number field and embedded in its Jacobian using a Weierstrass point as base point. We then apply this to the examples y2 = x5 + x, y2 = x5 + 5x3 + x, and y2 − y = x5.
متن کاملTate Pairing Implementation for Hyperelliptic Curves y2 = xp-x + d
The Weil and Tate pairings have been used recently to build new schemes in cryptography. It is known that the Weil pairing takes longer than twice the running time of the Tate pairing. Hence it is necessary to develop more efficient implementations of the Tate pairing for the practical application of pairing based cryptosystems. In 2002, Barreto et al. and Galbraith et al. provided new algorith...
متن کاملAn Improvement of Twisted Ate Pairing Using Integer Variable with Small Hamming Weight
Barreto–Naehrig (BN) curve has been introduced as a pairing-friendly elliptic curve over prime field Fp which has embedding degree 12. Characteristic and Frobenius trace are given as polynomials of integer variable χ. This paper proposes an improvement of Miller’s algorithm of twisted Ate pairing with BN curve by χ of small hamming weight. Then, in order to show the efficiency of the proposed m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2006 شماره
صفحات -
تاریخ انتشار 2006